Dalam Surah ke-18, ayat 65-82, Musa bertemu dengan Hamba Allah, yang disebut dalam al-Quran sebagai "seorang dari hamba-hamba Kami yang telah kami kurniakan kepadanya rahmat dari Kami, dan Kami telah mengajarnya sejenis ilmu; dari sisi Kami".[18] Para ulama Islam mengenalinya sebagai Nabi Khadra, walaupun dia tidak disebutkan secara jelas dalam Al-Quran dan tidak ada rujukan kepadanya yang abadi atau dikaitkan dengan pengetahuan atau kesuburan esoterik.[19] Perkaitan ini datang dalam naskah kemudian daripada al-Khiḍr.[20]

Al-Quran menyatakan bahawa mereka bertemu di persimpangan dua laut dan Musa meminta izin untuk menemani Hamba Tuhan ini sehingga Musa dapat belajar "dari apa yang telah diajarkan"[21]. Hamba itu memberitahu dia secara tegas bahawa pengetahuan mereka bersifat berbeza dan bahawa "Sesungguhnya anda [Musa] tidak sekali-kali akan dapat bersabar bersama saya, dan bagaimana anda akan sabar terhadap perkara yang anda tidak mengetahuinya secara menyeluruh?"[22] Musa berjanji untuk bersabar dan taat kepadanya tanpa mempersoalkannya, dan mereka berangkat bersama. Selepas mereka menaiki kapal, Hamba Tuhan itu merosakkan kapal tersebut. Melupakan janjinya, Musa berkata, "Patutkah anda membocorkannya sedang akibat perbuatan itu menenggelamkan penumpang-pasumpangnya? Sesungguhnya anda telah melakukan satu perkara yang dahsyat." Hamba itu mengingatkan Musa tentang amarannya, "Bukankah saya telah katakan, bahawa anda tidak sekali-kali akan dapat bersabar bersama saya?" dan Musa memohon supaya tidak ditegur.

Seterusnya, Hamba Tuhan itu membunuh seorang lelaki muda. Musa sekali lagi bersuara terkejut, dan sekali lagi Hamba itu mengingatkan Musa tentang peringatannya, dan Musa berjanji bahawa dia tidak akan melanggar janjinya lagi, dan jika dia melakukannya, dia akan mengundurkan dirinya dari kehadiran Hamba itu. Mereka kemudian pergi ke sebuah bandar di mana mereka tidak diberikan makanan. Kali ini, tidak merosakkan sesiapa atau apa-apa, Hamba Tuhan itu memulihkan dinding yang hendak runtuh di kampung itu. Sekali lagi Musa kagum dan melanggar janjinya untuk kali ketiga dan terakhir, bertanya mengapa Hamba itu tidak sekurang-kurangnya "mengambil upah tentangnya."

Hamba Tuhan menjawab, "Inilah masanya perpisahan antara saya dan anda, saya akan terangkan kepada anda maksud yang engkau tidak dapat bersabar tentangnya. Adapun perahu itu adalah kepunyaan oleh orang-orang miskin yang bekerja di laut. Oleh itu, saya bocorkan dengan tujuan hendak mencacatkannya, kerana nanti ada seorang raja yang akan merampas setiap perahu yang tidak cacat. Pemuda itu, kedua ibu bapanya adalah orang-orang yang beriman, maka kami bimbang dia akan membebani mereka dengan perbuatan yang zalim dan kufur. Oleh itu, kami ingin dan berharap, agar Tuhan mengganti mereka anak yang lebih baik jiwanya, dan lebih mesra kasih sayangnya. Dinding itu pula kepunyaan oleh dua orang anak yatim di kampung itu; dan di bawahnya ada harta kepunyaan mereka yang bapa mereka pula adalah orang yang soleh. Maka Tuhan menghendaki supaya apabila mereka cukup umur dan (cukup kuat untuk) dapat mengeluarkan harta benda mereka yang tersorok itu, sebagai satu rahmat dari Tuhan."